Lịch sử AI-đầy đủ

Fanya Montalvo là người đặt ra thuật ngữ này theo cách tương tự với NP-đầy đủ và NP-khó trong lý thuyết độ phức tạp tính toán, dùng để chính thức mô tả một lớp nổi tiếng các bài toán khó nhất.[3]

Các cách sử dụng ban đầu của thuật ngữ này là trong luận án Tiến sĩ năm 1987 của Erik Mueller[4] và trong Jargon File của Eric S. Raymond năm 1991.[5]

Liên quan